package test1;

import java.util.Scanner;

public class Fibonacci{


	public static void main(String[] args) {
		int a=0,b=1,c=0;
		int n;
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		for(int i = 0;i<n;i++) {
			c=a+b;
			System.out.println(a);
			a=b;
			b=c;
		
		}
		
}
}
